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- The MAILING DATE of this communication appears on the cover sheet with the correspondence address - 
Period for Reply 



A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) FROM 
THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1.136(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

- If the period for reply specified above is less than thirty (30) days, a reply within the statutory minimum of thirty (30) days will be considered timely. 

- If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 

- Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 133). 
Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1.704(b). 

Status 

1 )E3 Responsive to communication(s) filed on 24 September 2004 . 
2a)D This action is FINAL. 2b)S This action is non-final. 

3) D Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 1 1 , 453 O.G. 213. 

Disposition of Claims 

4) ^ Claim(s) 1-53 is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) E3 Claim(s) 1 and 14-53 is/are allowed. 

6) D Claim(s) 2.5.6.7.10.11.12,13 is/are rejected. 

7) [3 Claim(s) 3,4,8 and 9 is/are objected to. 

8) Q Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) D The specification is objected to by the Examiner. 

10)D The drawing(s) filed on is/are: a)D accepted or b)D objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1 .85(a). 

Replacement drawing sheet(s) including the correction is required if the drawing(s) is objected to. See 37 CFR 1.121(d). 
1 1 )□ The oath or declaration is objected to by the Examiner. Note the attached Office Action or form PTO-1 52. 

Priority under 35 U.S.C. § 119 

12)D Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 1 19(a)-(d) or (f). 
a)D All b)D Some * c)D None of: 

1 .□ Certified copies of the priority documents have been received. 

2. Q Certified copies of the priority documents have been received in Application No. . 

3. D Copies of the certified copies of the priority documents have been received in this National Stage 

application from the International Bureau (PCT Rule 17.2(a)). 
* See the attached detailed Office action for a list of the certified copies not received. 
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DETAILED ACTION 
Claim Rejections - 35 USC § 103 

The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

1. Claims 2,5,6,7,10-13 rejected under 35 U.S.C. 103(a) as being unpatentable 
Colwell (patent No. 5,729,728) in view of over Papworth (patent No. 5,404,473). 

2. Colwell taught the invention as claimed including a data processing ("DP") 
system comprising: Decoder (150) (e.g., see fig. 2) that receives a macroinstruction and 
decodes the macroinstruction into uopcode and [MU] field and microinstruction branch, 
static bit. Colwell taught the macroinstruction decoding produced a pattern of 
microinstructions implementing a basic operation (e.g., see fig. 2 and col. 6, line 25- col. 
7, line 14 and col. 12, line 61-col.13, line 27). Colwell taught that the decoder transfers 
stream ops and issues up to three in order uops during each cycle (e.g., see col. 10, 
lines 27-32). Colwell taught that in the case of a branch instruction outcome was 
predicted (e.g., see col. 12, lines 7-35). 

3. Colwell did not expressly detail that for a number of generated iterations a branch 
was predicted not taken (claim 2,7). Papworth however taught the processing of loops 
including a number of loops specified by a macroinstruction by unrolling the loops into 
iterations each of which are conditionally executed (e.g., see col. 7, line 2-col. 8, line 
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25). Papworth also taught a branch Cuop that was predicted not taken of the MS 
continued to stay in the loop until the MS loop counter was zero or conditional branch 
Cuop was mispredicted (e.g., see col. 11, lines 2-12). 

4. It would have been obvious to one of ordinary skill in the DP art to combine the 
teachings of Colwell and Papworth. Both Colwell and Papworth were directed to toward 
processing instruction sequences that were conditionally executed. The incorporation of 
the Papworth teachings of unrolling of loops would have allowed the combined system 
to more efficiently process sequences of instructions that were repeated by loading 
unrolled loops into the pipeline and when the end of the iterations occurred fewer 
pipeline stages would have been required to be flushed or discarded (e.g., see col. 9, 
lines 3-15 of Papworth). 

5. As per claim 5,12 Colwell taught that microinstruction set architecturally exposed 
and a branch instruction available to programs fetched from a memory of the computer 
as branch prediction bits for use in processing the microinstructions can be set by a 
microcode programmer (e.g., see col. 12, lines 19-23). 

6. As per claim 6, Colwell, taught an instruction cache (103) and a victim cache 
(105) (e.g., see fig. 1 ). Colwell did not however particularize the memory management 
between external memory and the cache. The use of external memory for storing data 
and instructions that are not currently being used and providing a memory management 
to provide at least coherency of the data in the external memory and cache was well 
known in the art at the time of the claimed invention. One of ordinary skill would have 
been motivated to provide a memory management and external memory to allow the 
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system to readily access large amounts of data and instructions as need by the 
currently running program and the memory management would provide control to 
determine whether the data in external memory and the cache is valid. On the other 
hand, Papworth taught fetching instructions from the cache and upon a cache miss 
fetching instructions from external memory and the system comprising a data cache 
controller (203) and a bus controller that manages transfers of data and cache 
coherency (e.g., see col. 4, lines 42-63). 

7. As per claims 10,1 1 Papworth taught ceasing to generate iterations when a 
termination condition of the macroinstruction is detected (e.g., see col. 7, line 24-col. 
8, line 25) that comprises a branch mispredict (e.g., see col. 9, lines 3-15) as when the 
number of iterations is too many the extra iterations are executed as noop operations. 

8. As per claim 13, Colwell taught the branch microinstruction is generated carrying 
a marker indicating that the branch microinstruction defines a boundary (beginning or 
ending of an iteration of a sequence of microinstructions) (e.g., see col. 10, lines 18-26 
of Colwell). When the instruction would have been part of an unrolled loop iteration as 
taught by Papworth these beginning and ending markers would have provided a 
boundary between iterations. 

Allowable Subject Matter 

9. Claims 1,14-53 allowed. 

10. Claims 3,4,8,9, objected to as being dependent upon a rejected base claim, but 
would be allowable if rewritten in independent form including all of the limitations of the 
base claim and any intervening claims. 
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Conclusion 



1 1 . The prior art made of record and not relied upon is considered pertinent to 
applicant's disclosure. 

Hinton (patent No. 5,721,855) disclosed a method for pipeline processing of 
instructions by controlling access to a reorder buffer using a register file outside the 
reorder buffer, (e.g., see abstract). 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Eric Coleman whose telephone number is (571 ) 272- 
4163. The examiner can normally be reached on Monday-Thursday. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Eddie Chan can be reached on (571) 272-4162. The fax phone number for 
the organization where this application or proceeding is assigned is 703-872-9306. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 
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